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Perform Tree Walking to Classify a 
Packet of a Flow 
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Perform Cache Lookup to 
Determine if Class of the 
Packet is in a Cacheable 
Portion of the Tree 
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Classification Tree Example 



TC-0 




TC-1 C1 


start of C1 cacheables (address group) 


TC-2 C1 




TC-3 


end of C1 cacheables 


TC-4 C2 


start of C2 cacheables (protocol type group) 


TC-5 C2 




TC-6 C3 


start of C3 cacheables, end of C2 cacheables, F1 hits TC-6 


TC-7 


end of C3 cacheables (port matching group) 


DEFAULT 
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Case 1: First packet of Flowl (F1) is classified as TC6. 

Pass Number through 
the While Loop 



data 1st 2nd 3rd 4th 5th 6th 7th 

tclass TC-0,1 TC-1,11 TC-2,11 TC-3,11 TC-4,11 TC-5, 11 TC-6,11 

inCache FALSE.2 TRUE.9 FALSE, 12 TRUE.9 TRUE.9 

cacheProc C1,6 C2,6 C3,6 

cacheEnd TC-3,6 TC-6,6 TC-7,6 

C1add F1.12NF* 

C2add F1.12NF* 

C3add F1.10F* 



*NF and F represent NOT FOUND and FOUND. 

FIG. 6 



Case 2: Second packet of Flowl (F1) is classified as TC6. 



data 
tclass 
inCache 
cacheProc 
cacheEnd 
C1 lookup 
C2 lookup 
C3 lookup 



1st 

TC-0,1 TC-1,11 
FALSE, 2 



Pass Number through the While Loop 

2nd 3rd 4th 

TC-3,8 TC-4,11 TC-6,8 TC-6,7 



C1.6 
TC-3,6 
NOTFOUND.6 



C2,6 
TC-6,6 

NOTFOUND.6 
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Pktln 
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of Cache Area 
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Mark Start of 
Cache = FALSE 
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Cache Timestamp 

Perform Cache Lookup 
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Return Answer 
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